Damage detection via shortest-path network sampling
نویسندگان
چکیده
منابع مشابه
Damage detection via shortest-path network sampling.
Large networked systems are constantly exposed to local damages and failures that can alter their functionality. The knowledge of the structure of these systems is, however, often derived through sampling strategies whose effectiveness at damage detection has not been thoroughly investigated so far. Here, we study the performance of shortest-path sampling for damage detection in large-scale net...
متن کاملSecluded Path via Shortest Path
We provide several new algorithmic results for the secluded path problem, specifically approximation and optimality results for the static algorithm of [3, 5], and an extension (h-Memory) of it based on de Bruijn graphs, when applied to bounded degree graphs and some other special graph classes which can model wireless communication and line-of-sight settings. Our primary result is that h-Memor...
متن کاملShortest-path network interdiction
We study the problem of interdicting the arcs in a network in order to maximize the shortest s–t path length. “Interdiction” is an attack on an arc that destroys the arc or increases its effective length; there is a limited interdiction budget. We formulate this bilevel, max–min problem as a mixed-integer program (MIP), which can be solved directly, but we develop more efficient decomposition a...
متن کاملShortest Path Using Neural Network
Shortest path problem is solved by using the famous Dijkstra's algorithm, which would quickly provide a global optimization solution in most instances. But when the weight is not given, this method does not work. This research paper examines and analyzes the use of neural networks for finding the weights. A neural network is an artificial representation of human brain that tries to simulate the...
متن کاملShortest (A+B)-path packing via hafnian
Björklund and Husfeldt developed a randomized polynomial time algorithm to solve the shortest two disjoint paths problem. Their algorithm is based on computation of permanents modulo 4 and the isolation lemma. In this paper, we consider the following generalization of the shortest two disjoint paths problem, and develop a similar algebraic algorithm. The shortest perfect (A + B)-path packing pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2014
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.89.052816